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ABSTRACT 


The single-period inventory model, known as the newsboy 
or Christmas tree problem, is extended for several cost 
expressions and optimal decision rules for these variations 
are derived. A two-echelon single-period inventory model is 
developed and optimal decision rules are found. Conclusions 
and suggested extensions for the newsboy problem and of the 


two-echelon inventory model are discussed. 
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I. SUMMARY 


The purpose of the study reported in this thesis was to 
examine some variations on the standard single-period inven- 
tory modell and to extend this standard model to a two-echelon 
single—period inventory model. The single-period inventory 
model is well known as a newsboy problem or a Christmas tree 
problem ~easmnce It can be. phrased am terms of deciding how 
many trees a dealer in Christmas trees should purchase for 
micmscasOm. Or now Many NeCWSpapers a newsboy should buy on 
@ given day for his customers. 

One modification to the standard single-period model is 
tO use a guadratic cost function where the cost of stockout 
or shortage items will be proportional to the square of the 
amount short or left over. With the modification it was 
possible to derive optimal decision rules in the sense of 
minimizing expected cost. These rules, however, are somewhat 
iiocactap le. 

ANnovhnerecxyension is the haxeq shortage wecost case where 
any eben of ICLemsm shorty wiieecosisy K,-a fixed Cost, to the 
system. In this case a@ numerically tractable decision rule 
ae derived which permits computation of optimal order 
quantities for a large variety of demand distributions. 

A newsboy problem is concerned with only one element in 
the inventory system, the newsboy himself. <A two-echelon 


model is structured with several newsboys and one distributor 





as a system. In case of stockout each newsboy may be able 

to get a special delivery from the distributor, with extra 
cost to the newsboy. The decisions that must be made are 

the number of newspapers that should be ordered by the dis- 
tributor, and the number of newspapers that should be stocked 
by each newsboy. A useful two-stage decision rule is found 
Moule Case WoitCci yields optimal order quantities for botn 


the distributor and the newsboys. 





Pee LNPRODUCTION 


The single-period inventory model which is sometimes 
called the newsboy problem or the Christmas tree problem 
is very well known in the field of management decision 
Making, fespecially in inventory management. This) paper is 
Gevoted to variations and extensions of this newsboy problem. 

Jhe purpose Of this paper 1S to consider the newsboy 
problem or the single-period inventory model in various 
ways. Different problems have their own cost functions which 
lead to different decision rules. The objective here is to 
extend the classic newsboy problem for both a variety of 
cost functions and for a two-echelon inventory system which 
ieamecmoOscumelmseVeral Newsboys alaea distributor, considera 
as one inventory system. 

The study will only consider single period models with 
time independent cost. This excludes costs which are pro- 
portional to the length of time that a unit remains in inven- 
Tom noOt mame LOCKOUL COS Whtemeis prOopOrulonal vo the length 
of time from when the demand occurs until the end of the 
period when stocks are replenished. 

Chapter III reviews the standard model of the newsboy 
problem. Chapter IV is devoted to some extensions and 
applications of this standard model. Some different cost 
functions will be used and varicus decision rules are derived. 


Chaper V is concerned with a two-echelon inventory system 





which may be viewed as a distributor with several newsboys. 
Die Ceopten tsewomminimdi ze expectadd. cost to thessystem. 
The concluding chapter proposes several extensions of the 


two~-echelon inventory model. 





IIL. STANDARD SINGLE-PERIOD INVENTORY MODELS 


The general single-period inventory model is known as 
the Christmas tree problem or the newsboy problem, since 
it can be phrased in terms of deciding how many trees a 
Gealer in Christmas trees should purchase for the season, 
or how many newspapers a doy should buy on a given day for 
nis corner newssitand. 

The essential characteristic of the model is that only 
a Single time period, usually a finite length, is relevant 
and only a single procurement is made in each period. Stock- 
outs can not be refilled and the items left at the end of 
the period can not bewtransferred for use in the next period. 
The overage items may be thrown away or sold at a bargain 
price. The model provides a representation of the trade 
off between shortage and surplus costs. 

mie thiorenapvcr we Shali@uaerocuee Notation for the 
newsboy problem and give well-known results of the standard 
single period model for readers who. may not be familiar 
With ib. 

The general single period model with time independent 
cost may be illustrated by considering the newboy's problem. 
He has to order the newspaper one day in advance for the 
next day's sale. His problem is to determine his 
order quantity. He has only one chance to place an 
CeeecuelOrEcach cay. wilh moO reordering or returning the 


newspapers. 





WeMwish tO construct a decision rule»for the newsboy 


Slcieviauethemexmeeted cost “for the period is minimized. 


cet 1, PocNomemuIiUnmemaer CUANTLCY: Gr initial inventory 


level, then the expected cost with (uly items or (I-21) 


ivems Willie bie greater tthan the) expected cosit with 1. 


Let 


and 


The cost 


p(D) 


E(I) = 


Inventory level at the beginning of the 
period, 

Optimum inventory level at the beginning 
of a time period, 

Customer demand for the period, 

Surplus cost per item for items left at 
the end of the period, 

shortage cost per item for items short at 
the end of@tme) period, 

Probability that demand is’ D units. where 
D is@ameisemevemvariable and =the distriapbuvien 


p(D) is assumed to be known, 


Expected relevant cost for the period. 


equation is 


Cost = 


e,(I - D), We =0,1,2,-1-,1 


e,(D ~ I), D Igri reee. « 





and the expected cost for I items, E(I), is 


E(I) = c (I-D)p(D) + ey EZ (D-1)p(D). 


D=I+1 


oe, 
i os 4 
®, 


i 


Pieoocimunaniclal invenvory Level, Lays PorOovalined Dy 
minimizing E(I). This is done by working with two necessary 


conditions for a minimum; 


a(t), < CE =a) ; 


nT < E(I +1) 


Using “vhe® expected cost ®equation, we obtain 


E(I-1) = E(I) - (c,+¢e,) P(I-1) + Co» 
and : 
E(Itl) = E(I) + (c,+ce,) P(I) + co, 
‘ T-1] 
where P(I-1) = £ p(I) is the distribution function. 


T=0 [2] 
Then we obtain the decision rule 


o 
P(I 4) er P(I.). = (1) 


oa 


Thema UC were cecminvenlLOoryedevel, I, which minimizes 


the expected cost, E(I), is that optimum value I. which 


10 








satisfies the above inequality condition. The newsboy 
Shouldmorder I. newspapers to minimize his expected total 
COST. 

Tf demand is assumed to be a continuous random variable, 
then the expected cost per period with order quantity 1 ages! 


co 


I 
(CL — De Gb ab ea C joe Doli (D) dCDie 
D=0 D=1 


E(I) = Cy 


Differentiating E(I) with respect to I and setting the 


resuUltecquall vo zero yields 


C 


F(T) = —=— . (2) 
Citeaoaet? 
i 
where F(I) = fee) «db. 
D=0 
d°E(T) 
Ce a > 0 then the total expected cost is 
oll Iie 


minimized for that value of I which satisfies the above 
Con@adglon - 
The next chapter investigates two variations on this 


standard newsboy problem. 


We 





TV. TWO VARIATIONS ON THE SINGLE-PERIOD MODEL 


Although there are many real world problems that fit the 
characteristics of the standard single-period model, there 
are some problems which have requiring modification of the 
standard model. This chapter will be devoted to studying 


two variations on the standard single-period model. 


A. QUADRATIC COST FUNCTIONS 

One investigating extension of the newsboy problem is 
to let surplus or shortage costs vary as the square of the 
quantities short or surplus. With quadratic functions, we 
have 


e, (I-D)* ~ epson 
cost = . 0 
¢,(D-I) ; Die= (1+ ieee...) 


We wish to find decision rules which minimize expected 
costs for the quadratic cost functions, and we will consider 
both the discrete and continuous cases. 


When demand is discrete, the expected cost for I items, 


GAL), Pals! 


o, (I-D)* ic) ace ¢,(D-1)* aE). 
D= 


if 
E(I) = 2 
= T+1 


D=0 


First order difference condition for a minimum at 1. 


yields 


di 





iL 


oO oo 
“(ey-ep)P(I)ten < 2L E ey(T,-D)P(D) - oe? 1G 
< (c,—C,)P(I_—-1) + Cy. (3) 


When demand is continuous, the expected cost is 


i co 
2a) a oh ¢, (I-D) “£(D) aD oe (D-1)“f(D) aD. 
D=0 D=1 


ie Omelnunmweondl tion fOrmitn This. case is 


if 


2 2 
f DfCD)daD - 
ici I. (e_-e 
O ale 


Ca ar Ae 
= af 
F(I.) 


L (c, _ C5) 


,. C 


(I -E(D)). 
2 
(4) 


Derivations for the optimal conditions for I are given 
in Appendix A. 
These decision rules ame somewhat intractible, although 


in some cases it may be possible to solve for I, numerically. 


B. FIXED SHORTAGE COST CASE 

Im this case a Constant cost will be incurred when the 
inventory has a stockout, regardless of the number of items 
Sor pees kind OF COSE tunctiOon might arise in such prob= 
lems as determining the number of bombs for bombers to carry 
in one flying mission. An excess number of bombs will cost 


the Air Force Cy dollars each. A shortage of bombs, any 





Wier aut d Lee cause "tne Mission Co be incomplete, this 
WVageiecOs © seiom na tamarceCmhmcol lars . 

A similar example is the number of shells for artillery 
company to take with them from the ammunition dump. An 
excess number will cost the company Cy dollars each. The 
shortage of shells, any number at all, will cost the company 
commander to send a truck back to the ammunition dump to get 


them, which will cost the company K dollars. 


The cost function here is 


HT 
© 
w 
14 
w 
w 
ke 


ce, (I-D) » OD 
cost = 
K ae = Lil. 4D 


where K is the constant cost. 
When demand is discrete and p(D) > 0, D= 0,1,...,D 
Phe mOoRlImM condi eseon for 1 as 


P(I-1) 


P(I_) 
Ages 2 2 (5) 
c 


p(I.) , pilot) 


When demand is continuous, the optimum condition for 
I is 
K: o.) 
AU) ee GL) oc (6) 
Cais 
Derivations of these results are contained in Appendix 
By Phe expected cost us minimized®for that optimum value 


Of Sale. Ios which satisfies the above conditions. 


14 





V. jTWO-ECHELON SINGLE PERIOD INVENTORY MODEL 


A distributor-retailer system may be viewed as a two- 
echelon single period inventory model. Instead of considering 
The newsboy or the retailer alone, we put several retailers 
and a distributor together and allow the retailers to make 
a special order in case of stockout. The interchange of 
items among the retailers is assumed to have no cost at all. 
The decision variables are the amount to order by the distri- 
butor and the amount to order by each retailer. In this 
case we are trying to minimize the total of costs to this 


distributor-retailer system. (See Figure I.) 


Let 
I se initial invenmory level at distributor, 
J = Inventory level at retailers, 
n = Number of retailers in the system, 
=cendee—s lLOLal Ordeweby isystem, 
D, =) Demand av each erevar ler. eo, sao, 
Cy = Surplus cost per unit of goods at retailers, 
Co. = Reval Loves laela  wOrGerNcestapChN Unb eOL foods. 
(Immediately delivered units from the distri- 
butor in case of stockout at reatilers), 
oe = Surplus cost per unit of goods at distributor, 
Cy = Shortage cost per unit of goods at distributor, 


p(D) = Probability density function of demand of 


each retailer, i.e., p(D, )=p(D,)=...=p(D); 


nS 





n RETAILERS CUSTOMERS 





p(D) 
DISTRIBUTOR 
i 

x = p(D) 

} ¢ 

e ® 

r @ 

~ e 

e 

© 
ene) 





PEGUREEI. Two-Echelon Inventory System. 
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(ID), 


Pico Dab i 1 iy Ga S CickDULMCTEUNCT On OL demand, 


and 


li 


DD Dire i Ds as eae D_ = Totall demand for system. 


il 2 


Then the cost equation to the system is 


c, (nJ-DD) + cl - WOW Rde tes 6 cS aia 
cost to system = ce, (DD=nJ ) + e,(I+nJ~DD) , DD=nJ+t1,...,i+tnd 
c) (DD-I-nJ) + col , DDsltnJd Fill. 


We assume that the system's structure is optimal. Thus 
Since the retail inventory will be exhausted before using 
thewspecial dellivery, it must be true that Ce “< Cy at Cos 
since the system requires that when retail inventory is 


Zero, a special delivery will be used, it must be true that 


se, 


< Be) + Ch 

hemp rep leiimis Mew ve COnStruce a decision rule *eo find 
the optimum amount of I, the inventory level at the distri- 
butor, and nJ, the total inventory levels of the retailers, 


Suchreciat the cost to the system is minimized. 


The expected cost equation is 


nd 
E(I,nj) = 2 Le, (nd ~ DD) + c.T] p( DD) 
DD=0 


Lend) 7 
+ ”» [c. (DD~nJ ) + ¢,(I+nJ~DD) J p (DD) 
DD=nJ+t1 


co 


+ > [c, (DD-I-nJ ) “ coT] p(DD). 
DD=ItnJ+t1 


IT 





If E({I,nJ) is the minimum expected cost, then these 


Coll Ges On saw Li. hold: 


E(I,nJ) < E(I+l,nJ) (7) 
Fit eas ee BC i-i.nd) (8) 
Kiel noe (Ll nwt l) (9) 
ed) 2 a) (10) 


Prom these four conditions, the’ decision rules may be 


constructed. The right-hand side of (7) is 


nd 
E(Itl,nJ) = f [c, (nJ-DD) + e,(I+1)] p(DD) 
DD=0 


Tne 
+ y [c. (DD-nJ) e,(1+1+nJ-DD) J p( DD) 
DD=nJtl 


oO 
+- » [ ¢,, (DD-I-1-nJ ) + ce, (I+1) J p(DD) 
DD=ItnJd+t+2 
Ll+ndJd 


= E(I,nJ) + ¢.P(nJ) + i ep (DD) 
DD=nJ+1 


tLe, (ItnJt+1-nJ) + e,(Itl+nJ-(I+1-nJ)) Ip(I+nd+1) 


oO 


+ y (c,-¢) )p (DD) ~ ce, ((I+nd+1)-(It+nd+1)) 
DD=lL+tnJ+1l 
p(I+nJd+1) 
- e,(I+t1)p(Itnd+1) 
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Bolten) Sealand) + cP (nd) + ce, (P(ItnJ) ~ P(nJd)) 
+ e,(I+1)p(ItnJ+1) ~ (cy-C5) + (ey-c,)P(Itnd) 
- ¢,(I+1)p(Itnd+1) 
= 1 ( dlpelilo aes (e,te,-c,)P(I+nd) - (cy-Co). 
From condition (7) 
Neraiend ) = ECi,nd) 220 

we have 

E(I¢tl,nJ) - E(I,nJ) = (etcey—C5)P(Itnd)-(ey-c5) > Oi 
or 

ie 2 


GS ad)) 2 ee : Gr) 
C3 a Cy —_ Co 


The right-hand side of (8) is 


19 





nJ 
JOTI eo” Se aes [c, (nJ-DD) + e,(I-1) }p(DD) 
DD=0 


I+nJ-1 
a. 2 [c, (DD-nJ) + ¢.(I-1+nJ-DD) Jp (DD) 
DD=nJ+1 


oO 


+ y [e, (DD-I+1-nJ ) + ce, (I-1) Jp (DD) 


DD=Itnd 
JLae tcl) 
="E(IjnJ) = e.P(nd) - 1 ep (DD) 
DD=nJt+1 
- Le,I-c. Jp(Itnd) + . (c),-c,)p(DD) 
DD=I+nJt+1 


+ [e,(I-1)+ c, Jp(Itnd) 
= E(I,nJ) - ¢P(nd) - e.P(ItnJ) + c,P(nJ) 
+ e,p(ItnJ) + (ey-c.,) - ce) P(ItnJ) -- c,P(Itnd) 


_ e,p(Itnd) + ce) p(I+nd) 


E(I,nJ) - (cate) -c,)[P(It+nJ)-p(ItnJ) ] + (ey-¢,) 


E(I,nJ) - (ote -c,)P(I+nJ—-1) + (cy-Cy). 
From condition (8), 


E(I-l,nJ) - E(I,nJ) > 0 , 


20 





we have 


BG) )o— 2 (1..n) e=e— (C,tc,-c,)P(ItnJ—-1) + (¢)-Cc.) 2 108 
or 
Cc, - Cc 
atk). <= é Gp) 
C2 ar Cy - Co 


Then, from (11) and (12) we have part of the decision 


rule for the distributor-retailer system, 


P(It+nJ-1) < < P(ItnJ). Cis 
oe 2) ee Ss 
Themrient hamadesilde of (9) is 
a 
E(I,nJ+1) = <£ [e.(nJ+1-DD) + cI ]p(DD) 
a Hi 3 
DD=0 
iin @ ati[e gal 
it 2 [c, (DD-nJ-1) + ¢.(ItnJ+1-DD) Jp (Db) 
DD=nJ+2 
+ y [c,1 + ¢, (DD-I-nJ-1) Jp (DD) 
DD=I+nJ+2 
nd T+nJ 
=E(I,nJ) + £ c, p(DD) + y (¢,-C5)p(DD) 
DD=0 DD=nJ+1 
- D cp (DD) 
DD=I+nJ+1 


foal 





E(I,nJ+1) = E(I,nJ) + c,P(nJ) + (C,-C5)P(ItnJ) 


~ (c,-¢)P(nJ) - c, + ce, P(I+nJ) 


1 IER ons) )) 3 (ce, +e,-¢2)P (nd) = (ce), +c -¢c,)P(ItnJ)-c 


D 4° 


From condition (9), 


EB iegeeele — ECT nd) eae 


we have 


E(I,nJ+1) - E(I,nJ) = (ce, te,-c,)P(nd) + (cy te,-c,)P(LtnJ) 
— Cy (0). 
or 
Cc , ec. +¢.--c 
ul 2 5 
—_—--—— < P(ItnJ) + Gade (14) 
C3 + Cy 7 Co oe 7 Cy ~ Cy 
The right handside of (10) is 
nJ-1 
E(I,nJ-1) = fe. (nJ-1-DD)+c.I ]p (DD) 
pp=0. + 3 
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rie — | 
+ [c, (DD-nJ+1) + e(1+nJ-1-DD) Jp (DD) 
DD=nJ 


+ y Le, +e, (DD-I-nJ+1) Jp (DD) 
DD=I+nJ 


nd 
3 E(Ijnd) — 2& c,p(DD) - ¢Ip(nJ) + c,p(nd) 
D=0 


I+nJ , 
+ y (c,-c.)p(DD) + cap(nJd) + ciIp(nJ)-c.p(nJ) 
D=nJ+1 ° ? 2 3 3 


- c,ip(I+ndJ) - c,p(I+nJ) + ep(ItnJ) 


Oo 


+ y ce, p(DD)+c,Ip(Itnd )+c,p(ItnJ) 
D=I+nJ+1 
= E(I,nJ) - c,P(nd) + c,p(nd) + Wey ee (alea 


-- (e5-C2)P(nd) + cp (nd) - ¢ 2p (nJ) _ c,p(ItnJ) 


+ eap(TtnJ) pCi ae ce, P(I+nJ) + ce, p(ItnJ) 


ERC ee: ec (co, te5-¢2) (P(nd)—-p(nJ)) 


+ (c,-¢ -c,,)(P(I+nd)-p(ItnJ)) + Cy 


3 


E(I,nJ) - (cc, +¢5-¢2)P(nd-1) 


- (o,te,-c,)P(ItnJ—1) + Cy. 
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From condition (10), 


ener eee EC era) > 0. 


we have 
E(I,nJ-1) - E(I,ndJ) = ~(e,te5-c¢3)P(nd-1)~(e,+¢)-c5) P(ItnJ-1) 
7 Cy eo Op 
or 
c. +c, -ec Cc 
P(I+nJ-1) t = — = _- P(nJ-1) < re (15) 
8 u 2 3 4 2 
From (14) and (15) we obtain 
Como A 
oe i: 3 Ht 2 
Care. =C 
< P(Itnd) + (4, S—3)P(nJ). (16) 


The value of (I,nJ) which satisfies (13) and (16) will 
be the solution to the system such that the cost to the 
system is minimized. 

In the standard newsboy problem we have only one decision 
rule, but in this two-echelon model we have two decision 
rules. The way to solve for I and nJ is that we solve (13) 


ci Smeromec Det) Meme then wliy P(Ttnd—1)) and P(itnd) into 


a4 





Sion aeemobtain (ni). Subtracting (nJ)efrom (ItnJ) will 
provide a solution (I,nJ). 

The two~echelon inventory model with the decision 
rules (13) and (16) may be illustrated by an example. 
Consider a system of one clothing department store and two 
book stores owned by the same company. The two book stores 
are located near the bus stations in abig city. Every week 
the manager of the clothing department store has to decide 
how many TV Guides to order. He will distribute some to 
the two book stores and keep some at the clothing department 
SUGhCECOS Mamn Scr VOmin Case tiemuwo DOOkK Sborcs@nave a 
BOCK OULMm~—~—~r nc cloLhning Cepartment store does nov sell =the 
veel Oe s6y ce lien ccOrd Ing BuO reliable®statistics the 
manager found out that the demand at each of the two book 
stores has a Poisson distribution with rate 4 customers per 
week. The cost of having a TV Guide left over at each book 
score is 4 cents. iif TV Guides are left over at the clothing 
départment store, each one will cost the company 3 cents. 

In case of stockout at each book store a special immediate 
delivery will be provided from the clothing department store. 
This+;will cost 2 cents per TV Guide. And if the system is 
out of TV Guides, i.e., demand for them is greater than the 
total amount at the clothing department store and at the two 
book stores, this will cost the system 8 cents. The problem 
is to determine how many TV Guides the manager should order 
each week, what amount should be kept at a clothing depart- 


ment store, and what amount should be kept at each of the 


Zo 





Dee ceroo son rphay the COS’ TO the system is minimized. 


Let 


and 


and 


Then 


Ma ompouy weve ou tne clothing department store, 
invenvorys level at each book Store; 
Demand at»each book store, i = l,2, 


SUrolus ©Osc per TV Guide al each book Store, 


Cost of special order per each TV Guide from the 
elocnince deparctmentustore, 


Seurplus Cost per TV Guide at the. clothing depart-— 
ment store, 


ThiecminambDeCrNGl SbOOKm Sue@mhes tnerae SYSTEM, 


we have: 


D, ~ Poisson cme = 2, 


DD = Ds a D, ~ Poisson (6).% 


Oo 
i 
oO 

ww 
_ 
N 
ww 


p(D, ) = =r ’ 1 


p(D,) —— 


Le, 
i! 
© 

we 
KR 
we 
NO 
vs 
vs 


DDR H= MO eee ys + 5 


xe) 
o~ 
LS, 
= 

NH) 
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From (16) we have 
P(I+2J-1) + 3 PZ) ‘ < P(I+2J7) + 2 EG2 ay) 


Ao SenCmlirstacenaition Lor an optimal solution. From (13) 


we have 


P(It2J-1) < =< P{ tt20) 


BomcvMe second condition for an ootimal solution. 
We wish to find the optimal I and J which satisfy these 
two conditions, which will be the amount of TV Guides for 


The system each week. 


TABLE I 


DISTRIBUTION OF DD = D5 a Do 


ooees5 Ghee 
DD! 


p(DD) = 
DD p(DD) . P(DD) ODD p(DD) P(DD) 
0 .000335 ,000335 9 .124090 .606766 
it .002684 .003019 10 noo oe 72 . 706038 
2 .010736 Hob SOEs © ala .072198 . 7782 36 
3 .028629 ~042384 12 Orel e2 .826 368 
rt .057259 099643 13 .029620 . 855988 
5 .091614 B.S 2 .016925 Memeo 
6 .012215 72034 [2a 15 .009027 .881940 
vi ~139602 343074 16 ~004513 .886543 
8 .139602 ~482676 We pOOz 24 . 888667 


aii 





From Tabie iL we find, 


606766, 


Eo) 


1] 


and Pc 0) ./06038 , so that I42J=10 satisfies! the 


Becona condition. 
Substituting P(It2J-1) = .606766 and P(I+2J) = .706038 


ace wire Lirsc Gondition we have 
MoO vet. 33.3(P(eJ—1) < .oes < ..706 + .333 Pied). 
The left-hand side becomes 


-607 + .333 P(2dJ-1) < .888 


oO OUT 


or P(2J-1) < 333 


or P(2J-1) < .844 
The right-hand side becomes 


OGetee 333 PC 2d) owes 


.888 - .706 
- 33 


or 22a) = 
or P(2J) > .546 


From Table I 


P(9) = .606766 and P(8) = .482676, thus 2J=9 
Sie lon te See le ivs PcCondtu lon. 
Since the problem is a discrete case, the TV Guides will 


be divided unequally between the bookstores. 
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Dimce Lace HO and 2) <= 9 ; 


I} 


then i= LO="9asa 


and the optimum solution to the company is that the eee 
Poul ordor tem wy GUidesgecach week. Nine TV Guides will 

be at the two book stores, and one TV Guide will be at the 

PLoOumiMe GCevartMmenl ISlOresim Case OL CLiUhHEr one of the two 

Dpook ems toressehnavingsa stockout.9) This solution will minimize 
Memo va lacoste lLO Une company concerning selling ithe TV 


Guides. 


2 





VI. CONCLUSIONS AND EXTENSIONS 


iiewits Coapver seneral conclusions. are made concerning 
the application of the single-period inventory model and the 
two-echelon single period model presented in Chapter V. 
eine the conclusions, suggestions are given for exten- 
Seligion aiiG@usctu Chiment of tne, model. 

The fixed shortage cost case has provided a reasonably 
Mocitth dectemem rule. The quadratic cost function seems to 
provide agedimitculc decision rule, since qo can not be solved 
for readily. This suggests that if possible we might Cry to 
solve the problem using linear or piecewise linear cost 
PuNnccCLOnSeE 

The two-echelon single period inventory model has a two- 
PerurpdecisSion rule, but the optimal solutions may be readily 
achieved. In a multi-echelon case we will have as many 
CC Cmome Memeo oma sete TMNbiCl Ole nemo Ccne LONG. line) LWO— 
icMeolom spGeelem@ias JbceMe ravnieciesimpliiled vo tacilivave 
development of decision rules. Examples include identical 
Gistripuvions Of demand at the retail level, and no cost 
interchange among retailers. Nevertheless, the model may 
provide a useful approximation to some two-echelon real-world 
problems. Some suggestions for extension and enrichment of 
ume model are listed below. 

(1) The problem could be formulated with a non-zero cost 


for interchange among retailers. 
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(2) "Ditterent demand distributions at the retail level 
could be used. Solutions might be found by invoking the 
central limit theorem, so that the total demand to the 
system could be assumed normal when the number of retailers 
is large enough. 

(3) Several distributors could be included in the system, 
orvyaysystem involving more than two echelons could be 
structured. Extension and enrichment of the multi-echelon 
single-period inventory model will add to the model a flex- 
ibility and a better representation of real world problems. 

It is hoped that the work contained in this paper will 
be useful to those who are interested in advancing ability 


to improve inventory systems. 
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“APPENDIX A 


DECISION RULE CONSTRUCTION FOR THE 


QUADRATIC COST FUNCTION 


Mnescostvequetion of thei quadratic cost function is 


(a) 


ah) 


and 


e, (I-D)® Me D=0.102.,..1 


cost = 


z a 
ce, (D-I) : D=I+t1,...,D_.,° 


Puseueve Case 
The expected cost for I items, E(I), is 


¢,(I-D)*p(D) + & _e,(D-I)*p(p). 
D=I+1 


i 
Sot 


D=0 


liwiseerue thet Ife EG eisea minimum value then 


Je SEG PIL) aa GD) 


(CQ) 62 1a 


These two conditions will be used to construct 2 


decision rule. Replacing I in the E(I) SGmeat TOM Oy wltlle 


we have 


ers 





lige i) 2 2s 5 
B(i+1): Soa c, (I+1-D) p(D) + Y ce, (D-I-1) iC Dye 
D=0 D=1I+2 


which simplifies to 


ar fore) 
iit Pl eet 2 ( > c, (I-D)p(D) = ) c,(D-I)p(D)) 
| b=0 D=I+1 


+ (c,-c,)P(T) + Cy- 


SincemEett eH ( Peer Oe tt BC 1) as agminimum, 


ce, (I-D)p{D) oe eee) CB —\ Cre) 21CIL) ye - 


i 
2 
= D=I+1 


D=0 
Gly, 


We replace I by (I-1) in the E(I) equation, and 


since E(I-1) - E(I) > 0 if E(I) is a minimum, we obtain 


Al bo 
2c. (1l=D)o(D) = pee (D=I) 70D) =< (c_=c.)P(l-1) + ce. 
p=0 1 D=Itl ° Le 2 
iLie 


From (17) and (18) we obtain the decision rule 


ie 
O 
<2), c, (I,-D)p(D) - 
D=0 D= 


~(¢ 


Eats 


-c,)P(I,) + ¢ e5(D-I,)p(D)) 


Tall 
O 


a 2 


(3) 


< (c,-c5P(I 1) - Cos 


35 





im we Jeenpeiimd= the value of IL whieh satisfies this 
double inequality we will have the optimum choice, I. 
(b)} Continuous Case 
The expected cost equation E(I1) is 


t 2 “i 2 
Sf (I-D)°f(D) dD + Co fe(D—-1) aD) dD. 


D=0 Da 


E(T) = C4 


Michiels VaQeCrivatllve, whenweecuated Go zero, Simplifies 


ES 





GE(T) _ or )F(I)-2(c,+c,) f pe(p)ap+2 (MI31B))))) 1 10 
a Me eal? aed 2: Se ‘a _ 


Thus sune decision rulemror the continuous case 


becomes 
e te, iL Co, 
iW Glee | jrCc.-c.) J DLCD) ap — (Cleat (D) om 
O Io Ci-C5) pug (OSS. ) O 


(4) 


and the expected cost is minimized for the value of I 


WAVeChmscdulstiles Ghas COndlGilon. 
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APPENDIX B 


DECISION RULE CONSTRUCTION FOR THE 


PIXAED SHORTAGE COST GASE 
The cost equation with fired shortage cost is 


e, (I-D) ‘ DS 0i.5 Le wees 
cost = 


K ) DRIES < 0 SME 


(a) Discrete Case 


The expected cost equation is 


I oo 
E(I) = £ c,(I-D)p(D) + K. &. p(D). 
D=0 D=I+1 
Replacing < by 1+i1ewe obtain 
E(It+1) = E(I) + ce, P(1) ~ Ko(It+l). (19) 
Similarly, replacing I by I-11, we obtain 
CL 1) OD) ites aM) ae GGL (20) 


‘Dp f = 


Susu bee mance On Inter tne —condition 


jC Uber L)) SEE) e2 (0)- 
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and 


Hitt Ci) 04 


nome ae mum. 


We obtain 


PCr) meg K 
p(I+1) Cy : 
and 
P(T-1) . K 
p(T) Cy 


MAUS une deClSTOn rule as 


P(I_-1) P(I.) 


K 
<— << ————_.. (5) 
p(T.) ¢, plii+1) 

If we can find the optimum value of I, To» which 
satisfies the double inequality above, then the cost to 
the system is minimized. 

(b) Continuous Case 
The expected cost equation is 
‘if foe) 


{RGD ) TCD) aber a4 i GD) 2 cle 


E(I) = Cy 
Da D=L 
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oetting the first derivative equal to zero yields 


GE (1) 
al 





= e,1f(T) + e, F(T) - e,If(T) - Kf(I) = 0, 
and the decision rule becomes 

ee eee 
F(T) = 4 F(T). 


The optimum value of I, Los which satisfies the 


Condi tiomeapeve will provide agminimum cost to the system. 


al 
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